In-Close2, a High Performance Formal Concept Miner
نویسنده
چکیده
This paper presents a program, called In-Close2, that is a high performance realisation of the Close-by-One (CbO) algorithm. The design of In-Close2 is discussed and some new optimisation and data preprocessing techniques are presented. The performance of In-Close2 is favourably compared with another contemporary CbO variant called FCbO. An application of In-Close2 is given, using minimum support to reduce the size and complexity of a large formal context. Based on this application, an analysis of gene expression data is presented. In-Close2 can be downloaded from Sourceforge .
منابع مشابه
A 'Best-of-Breed' approach for designing a fast algorithm for computing fixpoints of Galois Connections
28 The fixpoints of Galois Connections form patterns in binary relational data, such as object29 attribute relations, that are important in a number of data analysis fields, including Formal 30 Concept Analysis (FCA), Boolean factor analysis and frequent itemset mining. However, the 31 large number of such fixpoints present in a typical dataset requires efficient computation 32 to make analysis...
متن کاملFUZZY GRAVITATIONAL SEARCH ALGORITHM AN APPROACH FOR DATA MINING
The concept of intelligently controlling the search process of gravitational search algorithm (GSA) is introduced to develop a novel data mining technique. The proposed method is called fuzzy GSA miner (FGSA-miner). At first a fuzzy controller is designed for adaptively controlling the gravitational coefficient and the number of effective objects, as two important parameters which play major ro...
متن کاملEnumerating all maximal biclusters in numerical datasets
Biclustering has proved to be a powerful data analysis technique due to its wide success in various application domains. However, the existing literature presents efficient solutions only for enumerating maximal biclusters with constant values, or heuristic-based approaches which can not find all biclusters or even support the maximality of the obtained biclusters. Here, we present a general fa...
متن کاملThe Mediating Role of Self-Concept in the Relationship between Executive Functions and Working Memory Capacity and Academic Performance of First-Year High School Girl Students: A Descriptive Study
Background and Objectives: Academic performance and factors affecting it as one of the central and fundamental variables in education have always been the focus of researchers and psychologists. The aim of the current research was to determine the mediating role of self-concept in the relationship between executive functions and working memory capacity and the academic performance of the first-...
متن کاملOptimization of Markov jump linear system with controlled jump probabilities of modes
The optimal control p roblem of Markov jump linear quadratic model with controlled jump probabilities of modes is investigated. Two kinds of mode control policies , open2loop control policy and close2loop control policy , are considered. By using policy iteration and performance potential concept , a sufficient condition for the optimal close2 loop control policy being better than the optimal o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011